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Labeled binary planar trees and quasi-Lie algebras 

Jerome Levine 

We study the natural map r\ between a group of binary planar trees whose leaves 
are labeled by elements of a free abelian group H and a certain group D(H) derived 
from the free Lie algebra over H . Both of these groups arise in several different 
topological contexts. 77 is known to be an isomorphism over Q, but not over Z. 
We determine its cokernel and attack the conjecture that it is injective. 

57N10; 57M25 

This paper, Jerome Levine 's fourth contribution to Algebraic and Geometric 
Topology, is published posthumously, following the author's untimely death in April 
2006. The editors are very grateful to Kent Orrfor preparing and proofreading the 
final version. 



1 Introduction 

Let H be a finitely-generated free abelian group and L(H) the graded free Lie algebra on 
H. There is a natural homomorphism H <g) L(H) — ► L(H) denned by bracketing, whose 
kernel is denoted D(H) . If H supports a non-singular symplectic form, eg H = Hi (£) , 
where S is a closed orientable surface, with symplectic basis {xi,yf\ , then D(H) is, in 
fact, a Lie algebra. It can be identified with the Lie subalgebra of V(L(H)) (the graded 
Lie algebra of derivations of L(H)) consisting of those derivations which vanish on the 
element X) i [x/,y I -] £ L 2 (#). 

D(H) has arisen in several different topological contexts. For example, it was probably 
first observed by Orr [14] (but see also Habegger and Lin [3]) that it is very natural to 
regard the Milnor invariants of a link L, or, more precisely, string link, as elements 
of D(H) , where H = H\ (S 3 — L) . If S is a compact orientable surface with one 
boundary component and H = Hi(T.) then D(H) contains, as a Lie subalgebra, the 
associated graded Lie algebra of the relative weight filtration, defined by D. Johnson, 
of the mapping class group of S - see Johnson [8] and Morita [13]. Similarly, if we 
consider the homology concordance group of homology cylinders over a surface - 
see Garoufalidis-Levine [2] and Levine [10] - there is also a relative weight filtration 
and, in this case, the associated graded Lie algebra is actually isomorphic to D(H). 
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D(H) appears in Kontsevich's work [9] on graph complexes and his computation of the 
cohomology of the group of outer automorphisms of a free group. 

Consider now the abelian group A\H) generated by unitrivalent trees, with cyclic 
orientations of its trivalent vertices and univalent vertices labelled by elements of H, 
subject to the anti-symmetry and IHX relations and linearity of the labels. A'(H) appears 
as the indexing of the so-called tree-level of the Kontsevich integral of a link or string 
link. See Habegger and Masbaum [4] where this is related to the Milnor invariants via a 
natural map rj : A\H) — ► D(H). It is proved there that, rationally, the Milnor invariants 
of a string link determine the tree-level of its Kontsevich integral. This corresponds to 
the fact that the map 77 ® Q : A'(H) (g> Q — > D(H) Q is an isomorphism, which is 
proved by Habegger and Pitsch [5] (see also Garoufalidis-Levine [2] and Levine [11]). 
A\H) appears in Habiro [6] and the study by Garoufalidis, Goussarov and Polyak [1] 
of claspers and finite-type invariants of 3-manifolds, and subsequently in Levine [10], 
mapping onto the associated graded groups of a filtration of the concordance group of 
homology cylinders defined using claspers. In this context the map rj: A'(H) — > D(H) 
reflects the relation between the clasper filtration and the usual relative weight filtration. 
Most recently the group A'{H) appears in the work of Schneiderman-Teichner [15], 
where it encodes the obstruction to removing intersection and self-intersection points 
of immersed connected surfaces in a simply-connected 4-manifold (here H is a free 
abelian group of rank equal to the number of surfaces) via a tower of Whitney disks. 
In the special case where the surfaces are disks in the 4-ball bounded by a link in S 3 , 
the obstruction element in A\H) maps to the element in D(H) corresponding to the 
Milnor invariants of the link. 

In these various situations the study of the homomorphism A'(H) — ► D(H) is closely 
related to the question of whether there are invariants in A\H) which give more 
information than the analogous, perhaps more easily defined, invariants in D(H). For 
example the work of Schneiderman-Teichner may uncover new invariants of link 
concordance beyond the Milnor invariants. 

Since r\ (g) Q is an isomorphism, the kernel and cokernel of rj are finite. In [11] some 
progress was made toward determining them. Toward this end we introduced the notion 
of a quasi-Lie algebra and studied the structure of a free quasi-Lie algebra. In the 
present work we extend these results. In particular we determine the precise structure 
of a free quasi-Lie algebra (adapting an argument of Marshall Hall [7]), determine the 
cokernel of 77 precisely and show that a "good part" of the kernel of rj is trivial. It 
remains a reasonable conjecture that 77 is injective. 

It has recently come to our attention that some of the results of this note (and of [1 1]) 
have been independently obtained by K Habiro - in particular Theorem 2. 1 , Theorem 4. 1 
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in Section 4 (and Corollary 2.6) by a very similar method, as well as Theorem 2.7 by a 
different method. 

The author was partially supported by an NSF grant. 

2 Statement of results 

We will use the precise definition of the groups {D n (H)} and {A' n (H)} given in [10, 1 1]. 
In particular D n (H) is the kernel of the bracket map H <g) L n+ i(H) — ► L n+ 2(H) and 
A' n (H) is a quotient of the free abelian group generated by unitrivalent trees with n 
trivalent vertices, each of which is given an orientation - ie a cyclic ordering of its 
incident edges - and whose univalent vertices are labeled by elements of H. The 
"relations" which are divided out are: 

• anti-symmetry: T + T = 0, where T is identical with T except that one trivalent 
vertex is given the opposite orientation. 

• IHX: T\ — T2 + Ti, = 0, where the Ti are identical except in the neighborhood 
of two adjacent trivalent vertices, which look as follows: 



The orientations of the trivalent vertices are counterclockwise. 
• linearity: T = T\ + T2 where T\, T2, T are identical except that one of the 
univalent vertices has labels a\,a2,a\ + «2 > respectively, for some a,- G H. 

The graphical representation of free Lie algebras over Q , for example, is well-known. 
Extending this to Lie algebras over Z requires some extra considerations. In [11] we 
introduce the notion of a quasi-Lie algebra, in which the relation [a, a] = is replaced 
by the slightly weaker relation [a, (3] + [f3, a] =0. Then the free quasi-Lie algebra 
!_'(//) over a free abelian group H is isomorphic to a Lie algebra of trees similar to the 
definition of A'(H) except that one univalent vertex (the root) is not labeled. 

There is an obvious epimorphism j„ : \-' n (H) — ► \- n (H). We can also define a bracketing 
homomorphism 0' n : H <g> l' n+1 (H) -> l' n+2 (H) by (3' n (h (g> A) = [h, A] and then define 
D n (H) = Kerft. A map r/ n : A' n (H) -»• H (8) L'„ +1 (H) is defined by 




(1) 
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where the summation is over all univalent vertices of T . For each univalent vertex hi is 
its label and T,- is the rooted tree obtained from T by making that vertex the root - [7^] 
is the corresponding element of L' n+l (H). 

In [11] the following theorem is proved. 
Theorem 2.1 The sequence 

A' n (H) ^H® l' n+l (H) l' n+2 (H) - 

is exact. 

Therefore r/„ defines an epimorphism A' n (H) — > D' n (H). 

In order to completely understand the original map A' n (H) — > D n (H) we need to resolve 
the following two problems: 

(1) Determine the map 7,, : D'j(//) — ► D n (H), ie determine its kernel and cokernel. 

(2) Determine the kernel of rj n . 

Problem (1) essentially reduces to determining \J n (H), since L n (H) is well-understood. 

In [11] it is shown that j„ is an isomorphism if n is odd and, for n even there is an 
exact sequence 

l k (H) ® Z/2 ^ L4t(fl) ^ L»(fl) 

where ^ is defined by ^(a) = [a, a] (where a € U-(//) is lifted into \J k (H)). It was 
conjectured in [11] that 9k is injective. Our first result proves this conjecture. 

Theorem 2.2 The sequence 

-> U(fl) ® Z/2 ^> L^(fl) ^ L»(fl) -» 
is exact (and therefore split exact). 

As a consequence of this theorem, we have the following relations between D' n (H) and 
D n (H). 

Corollary 2.3 There exist exact sequences: 

-» D^(fl) -> DatfO -» ®Z/2^0 
-> # O U(//) 8) Z/2 -» D^tff) D 2fc _i(H) 

These exact sequences are derived in [11]. 
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Remark 2.4 We can describe the elements of D2k(H) which do not come from D' 2k (H) 
in the following graphical manner. Let a G L^iiH) be represented by a labeled rooted 
tree T of degree k . Let T' be another copy of T and let T Q T' be the labeled tree 
(representing an element of A 2k (H)) obtained by welding the roots of T and T together. 
For each labeled univalent vertex v, of T let T,- T be the rooted labeled tree obtained 
from T T' by making v,- the root. If hi is the label of v; in T then consider the element 
hi (Ti T') G // L^. , This does not lie in D' 2k (H) but its projection into 
// l_2fc.f i(ff) does lie in D2k(H) and maps to a 1 G Ljt+i(i/) Z/2. 

We now turn to Problem (2). In [1 1] the following is proved. 

Theorem 2.5 rj n is a split surjection. Ker 77^ is the torsion subgroup of A' n (H) if n is 
even, and is the odd torsion subgroup of A' n (H) if n is odd. 

In both cases (n + 2) Ker r\ n = 0. 

One immediate consequence is the known result that A' n (H) Q = D n (H) Q. 

We will improve on this result by constructing a splitting of A\H) and D'(H) such that 
rj' preserves components, and give a better estimate on the order of the kernel of each 
factor. In particular we will show: 

Corollary 2.6 If n + 2 is a prime power p k , then p k ~ 1 Ker rf n = . For example, if 
n + 2 is prime, then rj' n is an isomorphism. 

Finally, by a direct computation of ranks we will show: 

Theorem 2.7 rj' 2 is an isomorphism. 

Since it is obvious that r/j is an isomorphism, the first unsettled case is n = 4. 

3 Structure of the quasi-Lie algebra: Proof of Theorem 2.2 

Choose a basis {a\, . . . ,a m } of H. Let C n denote the set of formal commutators 
of degree n in the a,- and C = U n C n . Recall the definition of a Hall basis (see, for 
example, Hall [7]). Choose a linear ordering of the elements of C satisfying only that if 
d(x) > d(y) (where d denotes degree), then x > y. Let TL be the subset of C defined 
recursively by the following properties: 

(1) Each a t G H 
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(2) If u, v G C, then [u, v] G 7i if and only if: 

(a) u,v eH 

(b) m > v 

(c) If m = [x,;y] (and so ij G H and x > y), then v >y. 
Note that H depends on the choice of ordering. 

It is a well-known result (see, for example, [7]) that any Hall basis is a basis of the free 
Lie algebra L (//)). 

Let H denote the subset of C consisting of all elements of the form [h, h] for some 
h G Tt. It is clear that Theorem 2.2 will follow from: 

Lemma 3.1 l'(H) ® Z/2 has, as basis, H' = H U H . 

Proof We will follow closely the proof in [7], making a few necessary modifications 
to apply to our situation. 

Let V„ be the Z/2-vector space with basis C n , V = ® n V n , and W n the Z/2 -vector 
space with basis H! n and W = ® n W n . There are obvious maps: 

W n Cl/„^ l'„(H) 

We will define a retraction r : V n — ► VV„ recursively on « , satisfying 

(1) If h G W then r(h) = h. 

(2) For any c G C, r(c) = c in L'(H). 

(3) For any c\ , c 2 G C, r[c\ , c 2 ] = r[r(ci), r(c 2 )]. 
For 72 = 1 we define r(a ; ) = a,- . 

Now suppose r is defined on Vk for all k < n satisfying (l)-(3). We will define a 
sequence of additive moves V n — > V n which will define r when it stops. 

Step 1 If c = [c\, C2], then c — > [r(ci), r(c2)] . 

Now apply Step 2 to each term of the sum. 

Step 2 If c = [/ii , /12] , where /ii , /12 G W, then 

if /zi or ti2 belongs to H (case 1) 

c if /ii , ti2 G 7i and /ii > /12 (case 2) 

, [hi, hi] if hi,Ii2 £ Tt and hi < I12 (case 3) 
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In case 1 stop. In case 2 or 3 go on to Step 3. 

Step 3 If c = [hi,h 2 ], with hi 6 H and hi > h 2 , write h\ = [/i3,/u] (note hi, > /i4). 



In case 1 stop. In case 2, apply Step 1 to each of the terms in the sum. 

It is clear that if c G H' , then the process will stop at Step 2 or 3 at c. In general we 
need to show that this process will stop after a finite number of steps. It is clear then 
that properties (l)-(3) will be satisfied. 

Define a new relation among the elements of C n , for n > 2. Let c = [ci,c 2 ] and 
c' = [c'j , c' 2 ] . We will say 



Now if b is one of the terms in [r(c\), r(c 2 )] obtained after Step 1, then applying Steps 
2 and 3 to b will either stop, resulting in an element of H' or lead us to case 2 of Step 3. 
Take [c[ , c' 2 ] to be either of the resulting terms in case 2 of Step 3. When we then apply 
Step 1 we have [r(c[), r(c' 2 )] >- b, since r(c' 2 ) = c 2 > hi and d(r{c\)) = d(c\) > d{h 2 ). 
Thus iterating the process results in a sum of terms each of which stabilizes or leads 
to a sum of terms which are greater under the relation y . Since there are only a 
finite number of elements in C n the process must eventually stop. In fact it must stop 
whenever the element [h\ , h 2 ] to which we apply Step 3 satisfies d(h 2 ) > \ since this 
will force d{h 4 ) < | from which it follows that hi >h\. 

We now have defined a retraction r: V n — > W n satisfying properties (l)-(3). To 
complete the proof we need to show that r induces a map L' n (H) — ► W„ . Notice that we 
can regard V as the free X/2-magma over H and that L'(H) (g) Z/2 is the quotient of 
V by the ideal / generated by elements of the form 

£ = [x,y] + \y,x\] or + [[y,z],*] + 

where x, y,z € C. So we need to show that r(I) = 0. 

Now / is generated additively by formal brackets of elements of V, one of which is of 
the form £ above. By property (3) of r it is only necessary then to show that r(£) = 0. 
In fact, again by property (3), we may assume that x,y,z £ T~C' ■ 

£ = [x, y] + [y, x] : We may assume x > y . In the definition of r, we see that Step 2 
will change £ either to 0, if x or y belongs to H, or to 2[x,y] = otherwise. 



Then 




c if &2 > hi, (case 1) 

[(7i 3 , h 2 ], h 4 ] + [[h 2 ,h 4 ],h 3 ] ifh 2 < h 4 (case 2) 



c >- c' if min(ci,C2) > mm(c\,c' 2 ) 
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£ = [[x,y],z] + [[y,z],x] + [[z,x],y]: We may assume x > y > z and proceed by 
induction on d([[x,y],z]). 

Case 1 x = y: So £ = [[x,x],z] + [[x,z] + [z,x],x]. Now [x,x] either belongs to H 
(if x G TL) or r([x,x]) = if x G H . In either case r([[x,x],z]) = 0. 

For the remaining terms note that [x, z] + [z, x] — ► 2[x, z] = 0. 

Case 2 x £~H: Then r([x,y]) = r([[y,z],xD = r([z,x]) = by Step 2. 

Case 3 [ij] £ W: In evaluating r([[x, y] , z]) we proceed to Step 3 and apply case 2: 

[[x,y],z] -> [[x,z],y] + [[z,y]x] 

At this point £ has been reduced to 0. 

Case 4 [x, y] ^ W and x G H : We proceed by a downward lexicographical induction. 
Assume that r(£) = when 

£ = [[x',/],^] + [b^z'Lx'] + [[z',/],/] 

and x' > / > z' and either z' > z or z' = z and y' > y. 

Write x = [xi,X2]. Since x eH, then xi,x 2 G ?i and xi > x 2 . Since [x,y] ^ H , then 
x 2 > y. 

We therefore have: 

r([[x,y],z]) = r([[[xi,x 2 ],y],z]) 

= r([([xi,y],x 2 ] + [[x 2 ,y],xi]),z]) 

by Step 3, case 2, since x 2 > y, and Step 2, case 3, for the first term, since x\ > y. 

We can apply our downward induction to both terms, since [xi , y] > x 2 > y and both 
[x 2 ,y] and x\ are > y (using Step 2 case 3, if x\ > [x 2 ,y]) to obtain: 

(2) r([[x,y],z]) = r([[x 2 ,z], [xi,y]] + [[[xi,y],z],x 2 ] 

+ [[xi,z], [x 2 ,y]] + [[[x 2 ,y],z],xi]) 

By our ongoing induction on deg([[x,y], z]) we have 

r([[xi,y],z]) = r([[xi,z],y] + ny,z],xi]) 
r([[x 2 ,y],z]) = r([[x 2 ,z],y] + [[y,z],x 2 ]) 
Substituting these equalities into equation (2) gives 

(3) r([[x,y],z]) = r([[x 2 ,z], [x u y]] + [[[xi,z],y],x 2 ] + [[[y,z],xi],x 2 ] 

+ [[xi,z], [x 2 ,y]] + [[[x 2 ,z],y],xi] + [[[y,z],x 2 ],xi]) 
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Now we write 

r([[z,x],y]) = r([[z,[x\,x 2 ]],y]) = r([[[xi,x 2 ],z],y]) 
= r([[[xi,z],x 2 ],y] + [[[X2,z],*i],y]) 
using the Jacobi identity on elements of degree < deg([[x,j],z]). 
We can now use our downward induction on each of the two terms on the right to get: 

(4) r([[z,x],y]) = r([[xi,z], [x 2 ,y]] + [[|>i,z], y],x 2 ] + [[x 2 ,z], [xi,y]] 

+ [[[*2,z],;y],*i]) 

We can now add equations (3) and (4), cancelling out many of the terms, to get 

(5) r([[x,y],z] + [\y,z],x] + [[z,x],y]) = r([[\y, z],xi],x 2 ] 

+ [Uy,z],x 2 ],xi] + [\y,z], [xi,x 2 ]]) 

If [y,z] > x 2 , then our downward induction, applied to [[[y,z],xi],X2], will tell us that 
r([[b ; ,z],^i],^2] + [[[y,z],JC2],^i] + Uy,z], [xi,x 2 ]]) = 0. (Incase x x < [y,z], we use 
Step 2.) If \y,z] < x 2 then we apply downward induction on [[xi,jt2], [j,^]]- 

Finally note that, since x\ > x 2 > y > z, we conclude that 

degz< ideg([[^y],z]) = % 

which ensures the beginning of the induction. 

This completes the proof of Lemma 3.1 and Theorem 2.2. □ 

4 Study of rf 

4.1 A splitting of A'JH) 

We now consider the maps rj' n : A' n (H) — > D' n (H). In [11] it is proved that 

(n + 2)Ker^ = 0. 

We will construct a splitting of the various groups 

A'(H),L'(H),H® L'(H) 

so that r( will respect the summands of these splittings and then give better estimates 
of the order of Ker rj on each summand. The splitting will depend on the choice of 
a basis B = {ai, . . . , ad} of H. We adopt a slightly different, but equivalent, view 
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of A'(H) as generated by vertex-oriented unitrivalent trees with univalent vertices 
labeled by elements of B, subject to the anti- symmetry and IHX relations (but now 
the linearity relation is not needed). Similarly L'(H) is generated by formal brackets 
in the elements of B, subject to anti-symmetry and Jacobi relations. Thus \J(H) is 
graphically described as generated by vertex-oriented unitrivalent trees with univalent 
vertices labeled by elements of B and one unlabeled univalent vertex chosen as a "root", 
subject to anti-symmetry and IHX. 

Let to = («i , . . . , rid) be a sequence of non-negative integers. We will say that a labeled 
vertex-oriented unitrivalent tree has signature lo if exactly n,- of the vertices are labeled 
by a,- . A formal bracket has signature lo if exactly of the entries in the bracket are 
a* . Notice that each anti-symmetry, IHX or Jacobi relation is defined by a sum of trees 
or brackets which all have the same signature. 

We now define A'^H) to be the abelian group generated by labeled vertex-oriented 
unitrivalent trees of signature lo, subject to the anti-symmetry and IHX relations, and 
L^(//) to be the group generated by brackets of signature lo, subject to anti-symmetry 
and Jacobi relations. It is clear that 

A' n (H) = ® UJ A t UJ {H) L' n (H) = W I'JH) 

where the sums range over all lo with ]T\ m = n + 2, for A f n (H) and with ]T\ m = n 
for \-' n (H). Note that the Lie bracket defines a pairing 

where, if lo = (n\, ... , nj) and u' = (n[ , . . . , n' d ) , then to +u' = (n\ -\-n\ , . . . , + n' d ) . 

The map rj' n : A' n (H) — ► H <g) L' n+l (H) is defined in equation (1). If the tree T in 
that formula has signature lo = («i, . . . , then each term on the right side will 
be of the form ctj [T{\, for some j, and where [T,-] G L' ll+l (H) has signature 
Uj = (n\ , . . . , rij — 1, . . . , n£) . Therefore we can write 

VniT) = Y, a J® X J where X J G l '"S H) 

j 

Now define (H tg> L'{H)) W = Y.j a j ® L^(//). It is clear that 

® L; i+1 (//) = ® W (H ® L'(//)) w , 
where w ranges over all a; with Y^i rij = n + 2 and ^(A'^iH)) C (H <g) L'iH))^ . 
If lo = (n\, . . . , rid) we define 5(lo) = greatest common divisor of n\, . . . , n^. 

Theorem 4.1 

5(oo) (Ker»/ B K(fl)) =0 
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Proof In the proof of Theorem 2.1 in [1 1] we use a map p n : H ® L' n+1 (H) — > A' n (H) 
which sends any labeled tree with a root to the same tree, forgetting which vertex is the 
root. The observation that p n orj' n = multiplication by n +2 shows that (ra+2) Kerr/', = 0. 

Now it is clear that p n (H® \J(H)) W C A'^iH). But the restriction of p n to (H® L'iH))^ 
can be decomposed into a sum of maps p„' 1 : (H L'iH))^ — » A[j(H) defined by 



Pn'Xotj ® A) 



p n (aj ® A) if i = j 

o if;/./ 



It is clear that o r/', |^(//) is just multiplication by rij, and so 

n i Kerr l ' n \AUm=0 

for / = 1, . . . , d. 

This completes the proof. □ 



4.2 Proof of Corollary 2.6 

We only need show that, for any uj = (n\,. . . ,n£) with J2i n i = P k > I/ 7 * -1 ■ 
Clearly S(uj) \p k , so suppose 8{oS) = p . This can only happen if some rij = p k and the 
remaining nj = 0, which means that every tree T in the generating set of A'^iH) has 
all its univalent vertices labeled by a,- . Choose two univalent vertices which are each 
connected by an edge to the same trivalent vertex. Unless n = 1 this trivalent vertex is 
connected by its third edge to another trivalent vertex. If we apply the IHX relation 
here, we see that T = in A\H) . 




In case n = 1, we see, by anti-symmetry, that 2T = 0. But since S(u) = 3 we also 
have 3T = 0. 
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4.3 Proof of Theorem 2.7 

If follows from Theorem 2.1 and Corollary 2.3 that D 2 (7/) = lmr]' 2 is a free abelian 
group of rank dd?, — d\, where d n denotes the rank of L n (H). Therefore in order 
to prove that is injective it suffices to show that A 2 (H) is generated by ddj — d^ 
elements. Witt's formula (see, for example, Magnus, Karass and Solitar [12, Theorem 
5.11]) gives a general formula for d n - in particular di, = 2( d t 1 ) and d^ = ^(d 4 — d 2 ). 
Therefore ddj, — d\ = j^id 4 — d 2 ). 

Now A 2 (H) is generated by trees 



which we denote T(a, b, c, d), where a, b, c, d are elements of a basis B of H. Choose 
an ordering of B. 

Lemma 4.2 A' 2 (H) is generated by {T(a, b, c, d)} with a > b,c > d,a > c > b and, 
if a = c, b > d. 

Assuming the lemma we can count the number of T(a, b, c, d) satisfying the conditions 
of the lemma: 

d\ fd\ 

for a > c > b > d I for a > c > d > b 

4j \4j 

d\ fd\ 

for a = c > b > d for a > c = b > d 

3) \3J 

d\ fd\ 
J for a > c > b = d II for a = c > b = d 

The sum of these six cases is exactly j^id 4 — d 2 ), which proves the Theorem. 

Proof of Lemma 4.2 We first list some equalities: 

(6) T(a, b, c, d) = T(d, c, b, a) 

(7) T(a, b, c, d) = —T(b, a, c, d) = —T(a, b, d, c) = T(b, a, d, c) 

(8) T(a, b, c, d) = T(a, c, b, d) — T(a, d, b, c) 

(9) T(a,a,c,d) = T(a,b,c,c) = 
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Equation (6) follows by rotating the tree. Equation (7) is anti- symmetry and equation 
(8) is the IHX relation. Equation (9) follows from IHX (equation (8)) for c = d, and 
then from (6) for a = b. 

We now prove the Lemma. 

It follows from equations (7) and (9) that A' 2 (H) is generated by T(a, b, c, d) with a > b 
and c > d. Next let T consist of all {T(a, b, c, d)} satisfying a > b,c > d,a > c - 
we show that T generates A' 2 (H) . 

Suppose a > b,c > d but c > a. Then we can use equations (6) and (7) to write 
T(a, b, c, d) = T(c, d, a, b), which belong to T . 

Now define T to consist of all {T(a,b,c, d)} satisfying a>b,c>d,a>c>b. 
Suppose T(a, b, c,d) G T but b > c. Then apply equation (8) to T(a, b, c, d) and note 
that T(a, c,b,d) and T(a, d,b,c) both belong to T . 

It remains to eliminate those T(a, b, c, d) G T for which a = c and b < d. Applying 
equations (7), (8) and (9) we have 

T(a, b, a, d) = T(a, a, b, d) — T(a, d, b, a) 
= T(a, d, a, b) 

This completes the proof. □ 

References 

[ 1 ] S Garoufalidis, M Goussarov, M Polyak, Calculus of clovers and finite type invariants 
of 3-manifolds, Geom. Topol. 5 (2001) 75-108 MR1812435 

[2] S Garoufalidis, J Levine, Tree-level invariants of three-manifolds, from: "Proceedings 
of Stony Brook Conference in honor of Dennis Sullivan" (2005) 

[3] N Habegger, X-S Lin, On link concordance and Milnor's jl invariants, Bull. London 
Math. Soc. 30 (1998) 419-428 MR1620841 

[4] N Habegger, G Masbaum, The Kontsevich integral and Milnor's invariants, Topology 
39 (2000) 1253-1289 MR1783857 

[5] N Habegger, W Pitsch, Tree level Lie algebra structures of perturbative invariants, J. 
Knot Theory Ramifications 12 (2003) 333-345 MR1983089 

[6] K Habiro, Claspers and finite type invariants of links, Geom. Topol. 4 (2000) 1-83 
MR1735632 

[7] M Hall, Jr, A basis for free Lie rings and higher commutators in free groups, Proc. 
Amer. Math. Soc. 1 (1950) 575-581 MR0038336 



Algebraic & Geometric Topology 6 (2006) 



948 



Jerome Levine 



[8] D Johnson, A survey of the Torelli group, from: "Low-dimensional topology (San 
Francisco, Calif., 1981)", Contemp. Math. 20, Amer. Math. Soc. (1983) 165-179 
MR718141 

[9] M Kontsevich, Formal (non)commutative symplectic geometry, from: "The Gel'fand 
Mathematical Seminars, 1990-1992", Birkhauser, Boston(1993) 173-187 MR1247289 

[10] J Levine, Homology cylinders: an enlargement of the mapping class group, Algebr. 
Geom. Topol. 1 (2001) 243-270 MR1823501 

[11] J Levine, Addendum and correction to: "Homology cylinders: an enlargement of the 
mapping class group", Algebr. Geom. Topol. 2 (2002) 1 197-1204 MR1943338 

[12] W Magnus, A Karrass, D Solitar, Combinatorial group theory: Presentations of 
groups in terms of generators and relations, Interscience [John Wiley & Sons] (1966) 
MR0207802 

[13] S Morita, Abelian quotients of subgroups of the mapping class group of surfaces, Duke 
Math. J. 70(1993)699-726 MR1224104 

[14] K E Orr, Homotopy invariants of links, Invent. Math. 95 ( 1 989) 379-394 MR974908 

[15] R Schneiderman, P Teichner, Whitney towers and the Kontsevich integral, from: "Pro- 
ceedings of the Casson Fest", Geom. Topol. Monogr. 7 (2004) 101-134 MR2172480 

Department of Mathematics, Brandeis University 
Waltham MA 02454-9110, USA 

Correspondence to: K Orr 

Department of Mathematics, Indiana University 

831 East 3rd St, Bloomington IN 47405-7106, USA 

korrOindiana . edu 

http: //php . indiana. edu/ -korr/ 

Received: 23 December 2005 



Algebraic & Geometric Topology 6 (2006) 



